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Publication Title: 

SYSTEM FOR EMBEDDING ADDITIONAL INFORMATION IN VIDEO DATA, 
AND EMBEDDING METHOD 



Abstract: 

It is one object of the present invention to provide a method and system for 
embedding an electronic watermark directly in an MPEG stream. AConstitutionll 

An intra-macroblock of an l-frame or of a P or B-frame is detected in an MPEG 
stream, and following the detection of an intra-macroblock of the l-frame or of the 
P or B-frame, data for one macroblock are extracted from the MPEG stream and 
buffered. An embedding pattern is embedded in the buffered macroblock without 
changing the length of VLC, and the resultant macroblock is returned to the 
MPEG stream. More specifically, a DC factor is extracted from the buffered 
macroblock, and a pseudorandom number is generated to produce an 
embedding pattern. Then, whether the bit length of the DC factor will not be 
changed by embedding the obtained embedded pattern is determined. When the 
bit length of the DC factor not be changed, the embedding pattern is embedded 
in the buffered macroblock. When the bit length will be changed, whether 1/2 of 
the embedding pattern can be embedded is determined. If possible, 1/2 of the 
embedded pattern is embedded in the macroblock. 
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(54)TitIe: SYSTEM FOR EMBEDDING ADDITIONAL INFORMATION IN VIDEO DATA, AND EMBEDDING METHOD 



(57) Abstract 

An intra-block of the 1-frame or P.B-frame is detected from an 
MPEG stream. When it is detected, one macro block of data is taken out 
from the MPEG stream and buffered. The buffered macro block is 
embedded with a pattern so that the length of the VLC may be invariant. 
The macro block embedded with a pattern is returned back to the MPEG 
stream. More specifically, the DC component is detected from the 
bu tiered macro block and a pseudo-random number is generated in 
order to generate a pattern to be embedded. It is judged whether or not 
the bit length of the DC component is invariant when the generated 
pattern is embedded. If the bit length is invariant, the pattern is 
embedded in the buffered macro block. When the bit length is varied, it 
is judged whether or not half of the pattern can be embedded. If 
possible, the pattern is embedded. 
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k) (16x16 P ixei)*r««>&*n. *iiaoan4ooa*a*;^ 

-> (PO, PI, P2. P3)£&-2. #J*-tf, P0£&*&fci:W5*W:, T 
^□^O-y^<Z)»aEBJ5^^Y0(ODCfiJ5^«:+lU, Yltf>DCg!c#£-l U Y2.Y 

WP*<^TS^tt«^a»B(i.J)^tt*^**^ n *- fte*?^ sli 
ce number = i(0 origin), P7P v.* Juiber-jfcfflD ST&n* 
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^■fXx-y^lOOT. I-frame£fcW: P.B-frame 0^>h7/D^« 
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Len(D(i, j, Y))==Len(D(i. j, Y) + A (M(i. j).Y)) U) 
W?>7U7U»j?\Z?Vi{i.l) D(i. j, Y)tislice_ 

num=i.. -7^D^D > v^_num=j, subblock_num=Yl;:£tt£ DC Mi&#<D 
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Len(D(i, j. Y))==Len(D(i, j,Y) + A'(M(i, j).Y)) 
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ble(ISO/IEC 31818-2<&TableB.12)*fc«rr*. 7P>y*900tt DC huff 
man length****?**. DC<D»*fifca<&DDSL+D 
DD<Dbit*#*to6&V>*£5**«tt**«***°' 7P«y*1000 
t± DC Ugafc* (re-embedding) &fiT&6. 7 P <y ^ 1000&. 



25 



WO 00/13414 



-8- 



PCT/JP98/05355 



&%.'&<D-??u7av2% bit stream KJRU t — 9 /Ul:Ui*t5. 
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ZjSjADCCi, j)/N —> 0 
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fs^oaiJfes^^xAw^ad^snT^* (DVD cptwg dhsg cfp V 
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*<&BRA*$ry MfcSftfcDVD format tC 3 £ <!:. 

2. MPEG2*JRMLfc&<&'S-*A , > F. DA^&£*to fc&cDT^n y K 
;>W> (Analog domain) £ & nJ6gT& £ Z £. 

25 4. #H¥9-088493^ci:roTokeni£*craHt^<5aflllliK»C*^*X9- 
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